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Die folgenden Angaben sind den vom Anmelder eingereichten Unterlagen entnommen 

(g) Verfahren zur dynannischen Zietfuhrung eines Kraftfahrzeugs 

@ Die Erfindung schlagt ein verbessertes Verfahren zur 
dynannischen Zielfuhrung eines Kraftfahrzeugs vor. Es 
wird vorgeschlagen, bei Auftreten von Verkehrsbehinde- 
rungen auf der ursprunglich berechneten Route (2) Um- 
gehungsrouten (3, 4, 5) fur mehrere Abbiegepunkte (A2, 
A3, A4) zu berechnen und dem Fahrer eine Auswahlinfor- 
mation fur die zu fahrende Route unter Einbeziehung der 
Umgehungsrouten auszugeben. In einer speziellen Aus- 
fuhrungsform werden nur Umgehungsrouten zu solchen 
Abbiegepunkten berechnet, deren Abstand zum Beginn 
der Verkehrsbehinderung kleiner ist als ein Vorgabewert 
AE. 
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Beschreibung 

Die Erfindung belrifli ein Verfahren zur dynaniischen 
Zielfiihrung cines Krallfahrzx;ugs. 

Aus der EP0 838 797 A I isl ein Navigationssysteni fur 5 
ein Kraft fahirzeug und ein mil dieseni Navigaiionssysleni 
durchfuhrbares dynaniisches Zielfuhrungs verfahren be- 
kannl. Das bekannte Navigaiionssysleni isl zur Auswertung 
von einpfangenen Verkehrsinfomiationen voi-gesehen. Mil 
deni vorgegebenen Ziel- und Siartori des Kraft fahrzeuges 10 
wird in einer ersien Bcrcchnung eine erste statische Roule 
berechnel, ohne die enipfangenen Verkehrsinfomiationen zu 
beriicksichtigen. Die Zielfiihrungsinfonuationen zu dieser 
ersten Route werden Liber eine Ausgabevorrichtung ausge- 
geben. Wciierhin isi vorgesehen, dass eine zweite dynanii- I5 
sche Route mil Beriicksichtigung der Verkehrsinfonnalio- 
nen berechnet wird. Der Ubergang von der ersten zur zwei- 
ten berechneten Route erfolgl nuniiiehr jedoch nicht aulo- 
matisch. Viehiiehr erhalt der Fahrer liber die Ausgabevor- 
richtung eine Auswahlinforniation, so dass er selbst enl- 20 
scheiden kann, welcher der beiden Routen er folgen will. 
Mit Hilfe eines solchen Navigationssystenis isl es daher 
moglich, auftreiende Verkehrsbchinderungen auf der ersten 
berechneten Route zu unifahren. Verkehrsinfonnationen zu 
Verkehrsbehinderungen werden in der Regel derart iibennil- 25 
telt, da.ss zwei charakterislische SiraBenpunkle angegeben 
werden, zwischen denen die Verkehrsbehinderungen auftre- 
ten. Diese angegebenen Punkte sind jedoch nichi identisch 
mil dem tatsachlichen Anfang und Ende der Verkehrsbehin- 
derungen, vielniehr handeh es sich dabei beispielsweise bei 30 
Autobahnen uni zwei Anschlussstellen zwischen denen die 
Verkehrsbehinderung auftritl. Mit dem bekannten dynanii- 
schen Navigalionsverfahren wird nun bei Vorliegen einer 
soichen Meidung fiir die erstc statische Route eine zweile 
Route berechnet, die in der Regel an der leLzimoglichen 35 
Ausfahrt vor der Verkehrsbehinderung von der ersien slati- 
schen Route abzweigt. 

Ein Abzweigen von der berechneten ersten Route an der 
leizimoglichen Abfahri vor einer gemeldeien Verkehrsbe- 
hinderung kann jedoch nachtcilig scin. Beispielsweise kann 40 
aufgrund einer mangelnden Akiualitat der Verkehrsinforma- 
tion die Verkehrsbehinderung bereits uber diese Abfahrt 
hinausreichen. Fiir den Fahrer hat das die unangenehme 
Konscqucnz, dass cr trotz cinpfangencr Vcrkchrsin forma- 
tion und Navigationssystem unerwanet in einen Stau gerat. 45 
Weiierhin ist es haufig so, dass Umgehungsrouten fiir eine 
Verkehrsbehinderung die an der letzl mogiichen Ausfahrt 
beginnen, innerhalb kurzesler Zeit iiberlastet sind, so dass 
auch auf den Umgehungsrouten ein schnelles Vorankom- 
inen nicht moglich ist. so 

Hier selzt nun die vorliegende Erfindung an, deren Auf- 
gabe es ist, ein verbessertes Verfahren zur dynaniischen 
Zielfuhrung eines Kraftfahrzcuges anzugeben. 

Die Aufgabe wird gelost, durch ein Verfahren zur Ziel- 
fiihrung eines Kraftfahrzcuges mil den Verfalirensschritien: 55 

- Berechnen einer ersten Route zwischen einem Start- 
und einem Zielort, 

- Ausgabe von Zielfiihrungsinformationen zu der be- 
rechneten Route uber ein optisches und/oder akusti- <50 
sches Ausgabemedium, 

- Empfangen von Verkehrsinfomiationen von einer 
extemen Sendeeinheit, 

- Ausfiltem der fur die berechnele Roule relevanten 
Verkehrsinfomiationen, 65 

- Durchfuhren von wciteren Routenberechnungen fiir 
Umgehungsrouten, wenn fiir die erstc Route Verkehrs- 
infonnationen zu Verkehrsbehinderungen vorliegen. 
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wobei Umgehungsrouten fur mehrere Abbiegcpunkle 
berechnet werden, an denen ein Verlassen der berech- 
neten ersten Route moglich ist und die zwischen der 
akiuellen Position des Fahrzeugs und dem gemeldeien 
Anfang der Verkehrbehinderung liegen, 
- Ausgabe einer Auswahlintbnnalion fiir die zu fah- 
rende Route unter Einbcziehung von Umgehungsrou- 
ten. 

Mil dem erfindungsgemaBen Verfahren wird somit im 
Gegensaiz zu dem Vorbekannten eine Umgehungsrouie 
nicht nur ausgehend von einem einzigen, in der Regel dem 
letzten, Abbiegepunkl berechnet. Vielmehr ist vorgesehen, 
dass zu mehreren Abbiegepunkten Umgehungsrouten be- 
rechnet werden und der Fahrer eine Auswahlinformation fiir 
die zu falirende Route erhalt, wobei die Auswahiinfomia- 
tion die Umgehungsrouten fur mehrere Abbiegepunkte ent- 
halt. Hierdurch hat der Fahrer die Moglichkeit die zunachst 
berechnele erste Route bereits an einem friiheren Abbiege- 
punkl, d. h. an einer friiheren Ausfahrt, zu verlassen. Dies 
hat den Vorteil, da.ss ein zwischen zeilliches Anwachsen der 
Lange der Verkehrsbehinderung fiir den Fahrer ohne Bedeu- 
lung isl, wenn er bereits einer friiheren Abbiegeemptchlung 
folgt. Zudem kann der Fahrer durch Wahl eines friihen Ab- 
biegepunktes Verkehrsbehinderungen umgehen, die haufig 
auf der Umgehungsroute entslehen, die am leiztmogHchen 
Abbiegepunkt von der ersien Route abweicht. 

Dem Fahrer wird jedoch nicht eine beiiebige Anzahl von 
Umgehungsrouten angeboten werden konnen, da dies eher 
zur Verwirrung beitragl. Daher wird die Berechnung von 
Umgehungsrouten vorzugsweise an Krilerien fiir die Aus- 
wahl von Abbiegepunkten gekoppell. 

GemaB einer ersten bevorzugten Ausfiihrungsfonn isl 
vorgesehen, dass die Entfemung vom gemeldeien Anfang 
der Verkehrsbehinderung zu Abbiegepunkten, an denen ein 
Verlassen der berechneten ersten Route moglich ist und die 
zwischen der aktuellen Position des Fahrzeugs und dem ge- 
nieideten Anfang der Verkehrsbehinderung liegen, mil ei- 
nem Entfemungsvorgabewert verglichen wird. Anschlie- 
Bcnd werden dicjcnigcn Abbiegcpunkle ausgcwahlt, dcrcn 
Entfernung zum gemeldeien Anfang der Verkehrsbehinde- 
rung kleiner isl als dieser Entfemungsvorgabewert. Nur mit 
den so ausgewahlien Abbiegepunkten werden Umgehungs- 
routen berechnet. AnschlicBcnd erfolgl wicdcr die Ausgabe 
einer Auswahlinformation fiir die zu fahrende Route, wobei 
die berechneten Umgehungsrouten mit den ausgewalilten 
Abbiegepunkten angegeben werden. 

In einer Abwandlung des Verfahrens ist es auch moglich, 
zu alien noch mogiichen Abbiegepunkten Umgehungsrou- 
ten zu berechnen und erst bei der Ausgabe der Auswahlin- 
fonnation die Umgehungsrouten aufzulisten, die das vorge- 
nannte Krilerium erfiillen. Nachieilig ist bei dieser lelztge- 
nannten Varianle jedoch, dass unter Umstanden mehr Um- 
gehungsrouten berechnet werden als schlieBlich fur die 
Routenempfehlung ausgegeben werden. 

In einer Weitergestaltung der Erfindung isl ferner vorge- 
sehen, dass die weiteren Routenberechnungen erst oder nur 
dann durchgefiihrt werden, wenn die Entfernung des Fahr- 
zeugs vom gemeldeien Anfang der Verkehrsbehinderung 
kleiner ist als ein Vorgabewert (Fahrzeugentfernungsvorga- 
bewert AFS). Durch diese Vorgehensweise wird verhindcrt, 
dass bereits lange vor Erreichen der Verkehrsbehinderung 
Umgehungsrouten berechnet werden, da unier Umstanden 
bis zum Erreichen des kriiischen Bereichs mit den Verkehrs- 
behinderungen diese bereits gegenstandslos geworden sein 
konnen. 

In einer alternativen Ausfiihrungsform ist vorgeselien, 
dass wciiere Routenberechnungen dann durchgefuhrt wer- 
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den, wenn fiir die ersle Route Verkehrsinformalionen zur 
Verkehrsbehinderung vorliegen und die Entfcmung des 
• Fahrzeugs zuiu geuieldeien Anfang der Verkchrsbehinde- . 
rung kleiner isi als cin Vorgabcwerl CFahrzeugenlfernungs- 
vorgabewert AFS), wobei Unigehungsroulen zur Umfah- 5 
rung der Verkehrsbehinderung init alien Abbiegepunklen 
berechnet werden, die zwischen der akiuellen Posiiion des 
Fahrzeugs und deni Anfang der Verkehrsbehinderung lie- 
gen. Bei dieser Ausfuhrungsfonii isi als Krileriuni somil auf 
die Eniferniing des Fahrzeugs selbsc voni genieldeien An- lO 
fang der Verkehrsbehinderung abgesielll, Isi der Vorgabc- 
werl AFS hierbei genauso groB vorgegeben wic der Enlfer- 
nungsvorgabewerl (AF) nach der erslen Ausfuhrungsva- 
rianie, so werden in beiden Ausfuhrungsvarianlen Unige- 
hungsroulen fiir dieselben Abbiegepunkie berechnel, jedoch 15 
u. U. zu verschicdenen &iipunkten. 

Uni deni Fahrer eine ausreichende Auswahlnioglichkeil 
zur Verfugung zu stellen, isi vorgesehen, dass in einer Aus- 
wahlinfonnalion zutnindest zwei Unigehungsroulen ausgc- 
geben werden. Uni andererseils die Ubersichllichkeit nichl 20 
zu gefahrden, isi vorzugsweise vorgesehen, dass eine Aus- 
wahlinfonnation zu nichl niehr als flinf Unigehungsroulen 
ausgegeben wird. 

In den Industrielandem ist das StraBennelz i. a. in ver- 
schiedene Kalegorien eingeteill. Beispielsweise wird in 25 
Deuischland unlerschieden zwischen Autobahnen, Krafi- 
fahrstral3en, BundesstraBen, usw. Diese Eingruppierung laBt 
haufig Ruckschliisse auf den Ausbauzustand der SiraBen zu 
und ist beispielsweise auch bei der Ausgabe von Verkehrsin- 
fomiaiionen von Bedeuiung. In der Regel werden Verkebrs- 30 
infomiaiionen nur zu hoherrangigen StraBen wie z. B. Auto- 
bahnen ausgegeben. Auf Aulobahncn isi ein Verlasscn der 
StraBe jedoch nur an speziellen Anschlussslellen moglich, 
die in der Regel mehrere Kilometer voneinander entfeml 
' sind. Demgegeniiber weisen niederrangigere SiraBen, wie 35 
beispielsweise innerstadtischc SiraBen, haufige Kreuzungs- 
und damit Abbiegenioglichkeiten auf. Daher isi in einer 
weileren Ausgestaltung der Erfindung vorgesehen, dass fur 
verschiedene StraBenlypen unterschiedliche Enifemungs- 
vorgabcwcnc vcrwcndct werden, insbcsondcrc wird fiir ho- 40 
herrangige StraBen mil weit auseinander liegenden Auf- und 
Abfahrmoglichkeiten ein groBerer Enifemungsvorgabewert 
vorgesehen als fiir niederrangige StraBen. 

Da der Fahrer sich fiir cine der vorgcschlagcncn Umgc- 
hungsroulen entscheiden muss, ist vorgesehen, dass der 45 
Fahrer die hierfiir notigen Informaiionen in ausreichendem 
MaB erhall. Hierzu gehoren beispielsweise Infomiaiionen 
iiber der zusatzlich durch die Umgehungsroule zuruckzule- 
gende Enlfernung oder insbesondere auch Angaben uber die 
zu erwartenden Fahrzeiten auf den verschicdenen Altema- 50 
livroulen. Generell kann die zusalzliche Fahrsirecke oder 
die zu erwartende zusalzliche Fahrzeit auf den Alternaliv- 
routen auch als weiteres Auswalilkriterium dafiir herangezo- 
gen werden, ob deni Fahrer diese spezielle Alternalivrouie 
Liberhaupl angezeigl werden soli. 55 

Die Verkehrsinfomiationen zu Verkehrsbehinderungen 
konnen auf verschiedene Weise an das Navigalionssystem 
iibennitlelt werden. In einer Ausgestaltung der Erfindung isi 
vorgesehen, dass die Verkehrsinformalionen iiber ein Rund- 
funksystem iibermittelt werden. Gegenwartig bieiet sich zur 60 
Ubennitllung der Verkehrsinformalionen insbesondere das 
weiiverbreiteie RDS-Sysleni oder vorzugsweise die aktuel- 
iere Weiterentwicklung als RDS/1"MC-Systcm an. Bei letzt- 
genanntem werden die Verkehrsinfonnationen im Hinler- 
grund zum laufenden Radioprogramm ubertragen! 65 

In einer weileren Ausgestaltung der Erfindung konnen die 
Verkehrsinformalionen iiber ein Mobil funknelz in das Falir- 
zeug ubenragen werden. Hierfiir bietel sich beispielsweise 
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das in Europa inzwischen weiiverbreiicte GSM-Nelz an. 
Nach Anwahi einer Funkverbindung zu einem Zentralrech- 
ner konnen dann die Vcrkehrsinlbrniaiionen uber das Mobil- 
l unkneiz an das Navigalionssysieni ubermilleli werden. Enl- 
sprechende dynamische Navigalionssysleme mil Anbin- 
dung an ein Mobiifunkneiz oder ein RDS/TMC-taugliches 
Radiogerai sind dem Fachniann bekannt. und bilden nichl 
den Gcgensland dieser Erfindung. 

Die Berechnung von Unigehungsroulen kann auf ver- 
schie^lene Weise erfolgen, so kann beispielsweise eine Um- 
gehungsroule derari berechnel werden, dass cine neue Roule 
zwischen dem Zielori und den verschicdenen zuvor ausge- 
wiihllcn Abbiegepunklen berechnel wird. Durch dieses Ver- 
fahren kann beispielsweise eine- weilraumige Umfahrung ei- 
ner Verkehrsbehinderung erreichl. werden. In vielcn Fallen 
kann es jedoch auch vorteilhaft sein, nur eine iokale Unige- 
hung der Verkehrsbehinderung vorzusehen. Fiir diesen Fall 
kann die Erfindung derart ausgebildet sein, dass Unige- 
hungsroulen zwischen den Abbiegepunklen ufid Aufifahr- 
punkten auf die ersle Route berechnel werden, wobei die 
Auffahrpunkte zwischen dem Ende der gemeldeten Ver- 
kehrsbehinderung und dem Zielori liegcn. Vorzugsweise 
werden nur solche Auffahrpunkte hierbei verwendel, die in- 
nerhalb einer vorgegebenen Slreckenlange hinier dem ge- 
meldeten Ende der Verkehrsbehinderung liegen. 

Die Hrhndung wird nachfolgend anhand der Figur und ei- 
nes Ausfuhrungsbeispiels naher erlauierl. Es zeigt: 

Fig. 1 die scheniatische Darstellung von Ausweichrouten 
nach einem erslen Kriterium, 

Fig. 2 die schemarischc Darstellung von Ausweichrouten 
nach einem zweiten Kriierium, 

Fig. 3 die schematisch Darstellung von Ausweichrouten 
nach einem dritlen Kriterium, 

Fig. 4 die wesent lichen Komponenten eines Navigations- 
systems, 

Fig. 5 ein Flussdiagramm zu einem erfindungsgemaBen 
Verfahrensablauf. 

In Fig. 1 ist die Auswahl von Umgehungsrouten nach ei- 
nem ersten Kriterium schematisch verdeullicht. Das Fahr- 
zcug bcfindct sich an der Position 1 auf der crslcn Route 2. 
Die ersle Roule 2 weist mehrere Abbiegepunkie (Auf- bzw. 
Abfahrten, Anschlussslellen) Al bis A8 auf. Uber die Ver- 
kehrsinformalionen wird eine Verkehrsbehinderung (Slau) 
zwischen den Anschlussslellen A4 und A5 gcmcldcl. Der 
lalsachliche Anfang und das tatsachliche Ende der Verkehrs- 
behinderung sind dabei unbekannt. Nun kann es vorkom- 
luen, dass der Slau sehr rasch anwachsl und beispielsweise 
iiber die Anschlussslelle A4 hinaus anwachst, so dass ein 
Fahrer der iiber die Verkehrsbehinderung zwar. infomiiert 
ist, aber aufgrund mangelnder Aktualital der Verkehrsinfor- 
malionen iiber deren genauen Beginn nichl Bescheid weis, 
versucht an der Anschlussslelle A4 die ersle Route 2 zu ver- 
lassen. Aufgrund der zwischenzeitlich eingetrelenen Verlan- 
gerung des Riickstaues ist der Fahrer in diesem Falle dann 
aber doch von den Verkehrsbehinderungen betroffen. Dar- 
uber hinaus komml es haufig vor, dass die direkte Umge- 
hungsroule 3 zwischen den Anschlussslellen A4 und A5 
schnell iiberlasiei isi. Bei dem erfindungsgemaBen Verfah- 
ren isi daher vorgesehen, dass weitere Allemativrouten be- 
rechnel werden. Hierbei werden zusatzlich die Anschluss- 
slellen Al, A2 und A3, die ebenfalls zwischen der gegen-. 
warligcn Fahrzeugposiiion 1 und dem gemeldeten Anfang 
der Verkehrsbehinderung, namlich der Anschlussslelle A4, 
liegcn als mogliche Abbiegepunkie berucksichligl. Es wird 
zunachsl der Absland dieser Anschlussslellen Al bis A3 
(und ggf. der Anschlussslelle A4) von der Anschlussslelle 
A4 berechnet und der jeweiHge bercchnele Werl mil einem 
Vorgabewen AE verglichen. Im dargestelhen Beispiel sind 
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nur die Absiande der Anschlussstellen A2, A3 und A4 von 
der Anschlussstelle A4 kleiner als dcr Vorgabeweri AE, so 
• dass erfindungsgeniaB fur diese Anschlussstellen Unige- 
hungsroulen 3, 4, 5 bercchnel wcrden. Der Absland der An- 
schlussstelle Al ist groBer als der Vorgabewert. Soniil wird 5 
fur diese Anschlussslelie, die eben falls noch zwischen der 
gegenwarligenFahrzeugposiiion 1 unddeingeineldeien An- 
fang der Verkehrsbehinderung (Anschlussstelle A4) liegl, 
keine Unigehungsroute berechnet. Der Vorgabeweri AE 
kann abhangig sein vom Typ der befahrenen SlraBe und fiir 10 
Autobahnen beispielsweisc 50 km beiragen, wahrend cr fiir 
LandstraBen nur 10 km belragt. 

In Fig. 2 isl ein alternatives Auswahlkriterium verdeut- 
licht. Das Fahrzeug befindet sich wiederum an der Position 
1 auf der ersien Route 2, wobei zwischen den Anschlusssiel- 15 
len A4 und A5 eine Verkehrsbehinderung genieldel isl. Als 
Kriteriuni, ob und fiir welche Anschlussstellen nunmehr 
Unigehungsrouten berechnet werden soUen, dient nunmehr 
der Abstand des Fahrzeuges vom genieldelen Beginn der 
Verkehrsbehinderung. Ist dieser Absland groBer als der 20 
Fahrzeugentfcrnungsvorgabewert AFS, so werden noch 
keine Roulcnberechnungen durchgefuhrt. 1st der Abstand 
des Fahrzeuges voni genieldeten Anfang der Verkehrsbehin- 
derung jcdoch kleiner als der Faiirzeugentfernungsvorgabe- 
wcn Al'S, wie dies in Fig. 1 dargeslellt ist, so werden fiir alle 25 
Anschlussstellen zwischen der akluellen Fahrzeugposition 1 
und ilcMi genieldelen Anfang der Verkehrsbehinderung Um- 
gehungsrouicn berechnet. Ini dargestellten Deispiel sind 
dies Unigehungsrouten 3, 4, 5, 6 fiir die Anschlussstellen 
Al, A2, A3 und A4. 30 

Durch die unterschiedliche Liniensiarke der Umgehungs- 
rouicn wird dabei der SlraBentyp angezeigt. Beispielsweise 
fuhrt die Unigehungsroule 5 vollslandig iiber eine hochran- 
gige IJingchungsstraBe, wie beispielsweise eine Autobahn. 
Die Uingehungsroute, die an der Anschlussstelle Al be- 35 
ginnt, ftihn dagegen zunachst iiber eine niederrangige 
StraBe 6 und niiindet am Punkt 7 in die hoherrangige Umge- 
hungsroule 5. Auf dieser Darstellung ist ersichlhch, dass es 
wichiig ist, dem Fahrer Informationen zu den einzelnen Um- 
fahrungsroutcn zu gcbcn. Aus cincr bildlichcn Darstellung 40 
gemaB Fig. 2 kann der Fahrer beispielsweise soforl erken- 
nen. dass die Anschlussstellen Al und A2 noch weit genug 
vom gemeldeten Anfang der Verkehrsbehinderung entfemt 
sind. Zudcm kann dcr Fahrer crkcnncn, dass cr bci Vcrlasscn 
der ersien Route an der Anschlussstelle Al zunachst auf ei- 45 
ner StraBe niederen Ranges bis zum Punkt 7 fahren muss, 
was in dieseiii Falle wohl zu einer langeren Fahrzeil als das 
Verlassen der ersien Route an der Anschlussstelle A2 fuhren 
wiirde. Anstelle der graphischen Darstellung kann der Fah- 
rer iiber die verschiedcnen Umgehungsrouten auch derarl 50 
infoniiierl werden, dass ihin beispielsweise die zu erwar- 
tende Fahrzeit unler Beriicksichtigung der verschiedenen 
StraBenlypen angezeigt wird. 

In Fig. 3 ist eine weitere Ausgcstaliung der Erfindung 
verdeutlichl, die in gewissem Sinne die Ausgestaltungen 55 
nach Fig. 1 und 2 kombiniert. Wie bei der Ausgeslaltung 
nach Fig. 1 werden hier nur Unigehungsrouten fiir solch^ 
Anschlussstellen berechnet, deren Abstand vom gemeldeten 
Anfang der Verkehrsbehinderung kleiner ist als der Vorga- 
bewert AE. Im dargestellten Beispiel sind dies die Umge- 60 
hungsrouten 3, 4, 5, die an den Anschlussstellen A2 bis A4 
beginnen. Im Gegensaiz zum Ausfiihrungsbeispiel nach Fig. 
1 werden diese Umgehungsrouten nunmehr aber erst dann 
berechnet, wenn der Abstand der gegcnwartigen Fahrzeug- 
position 1 vom gemeldeten Anfang der Verkehrsbehinde- 65 
rung (Anschlussstelle A4) kleiner isl als ein Vorgabewert 
(Fahrzeugentferungsvorgabewert AFS). AFS wird hierbei in 
der Regel groBer sein als AE, jcdoch ist es auch moglich fiir 
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beide den gleichen Wert zu verwenden. 

In den in den Fig. 1 bis 3 dargestellten Beispielen fuhren 
die Umgehungsrouten 3. 4. 5 imnier schnellstnioglich wie- 
der auf die urspriingliche Route 2 zuruck. Es isl jcdoch auch 
moglich, die Umgehungsrouten zwischen dem Zielort und 
den Anschlussstellen A2, A3, A4 zu berechnen, ohne dass 
versuchi wird nioglichst friihzeitig wiedcr auf die urspriing- 
liche Route 2 zuriickzukehren. 

In Fig. 4 sind die Koniponenien eines zur Durchfiihrung 
des erfindungsgemaBen Verfahrens geeigneten Navigaiions- 
syslems fur Kraft fahrzeuge schemaiisch dargeslellt. Zentra- 
ler Bestandteil des Navigationssyslems ist die Rechenein- 
hcit (CPU) 8. Mil der CPU 8 isl eine Bedieneinheit 9 ver- 
bunden, iiber die beispielsweise der Zielort eingegeben oder 
ausgewahlt werden kann. Die Bedieneinheit 9 kann ini glei- 
chen Gehause wie die CPU 8 untergebracht sein, jedoch 
kann die Bedieneinheit 9 auch als Fernbedienung ausgebil- 
del sein, die mil der CPU 8 beispielsweise iiber eine optische 
Schnittiitelle oder eine Funkschnittslelle in Verbindung 
steht. Mit der CPU 8 ist eine optische Ausgabeeinheil 10 
verbunden, iiber die Zielfiihrungsinfomiationen und son- 
stige Informationen ausgegeben werden. Die Ziclfuhrungs- 
inlbnnationen konnen weilerhin iiber einen Lautsprecher 11 
akustisch ausgegeben werden. Die CPU 8 isl femer mil ei- 
ner Datenbank 12 verbunden, die die Landkartendaten ent- 
halt. Die Landkartendaten sind beispielsweise auf einer CD- 
ROM abgespei chert. In dieseni Falle enlhalt das Navigati- 
onssysteni ein CD-ROM Laufwerk, das mit der CPU 8 ver- 
bunden ist. Anhand der Landkartendaten kann von der CPU 
8 hei hekanntem Start- und Zielort in bekannler Weise eine 
Berechnung der optimalen Route durchgefiihrt werden, die 
dann iiber die optische Ausgabeeinheil 10 ausgegeben wer- 
den kann. Zur Beslimmung der aktuellen Fahrzeugposition 
enlhalt das Navigationssystem femer einen Empfanger 13 
zum Empfang von Satellitennavigationssignalen. Um eine 
satellitenunabhangige Positionsbestimmung durchfiihren zu 
konnen, enlhalt das Navigationssystem femer einen Rich- 
tungssensor 14 und einen Wegsensor 15, die ebenfalls mit 
der CPU 8 verbunden sind, so dass mit Hilfe eines geeigne- 
ten Computcrprogramincs mit dicscn Signalcn cine Positi- 
onsbestimmung moglich ist. Femer isl die CPU 8 mit einem 
Rundfunkempfanger 16 verbunden, der zum Empfang von 
RSD/TMC Signalen ausgebildet ist. Somit konnen empfan- 
gcnc Vcrkchrs informationen vom Rundfunkempfanger 16 
an die CPU 8 weitergeleitet und zur Beriicksichtigung bei 
der Routenberechnung herangezogen werden. Ein solches 
dynainisches Navigalionssystem isl bekannt und bildet nicht 
den Inhalt der vorliegenden Erfindung. 

In Fig. 5 ist ein Flussdiagramm eines erfindungsgemaBen 
Verfahrens dargeslellt, das beispielsweise mit dem in Fig. 4 
angegebenen Navigalionssysiein ausgefiihrt werden kann. 
Zunachst wird in Schritt SI der Standort des Fahrzeuges er- 
mittelt. Dies kann beispielsweise iiber die bekannle GPS- 
Navigation erfolgen. AnschlieBend wird der gewiinschte 
Zielort eingegeben (Schritt 3). Mit den digitalen Kartenda- 
ten kann nun bereits eine Berechnung der ersien Route 
durchgefuhrt werden, wenn hierfiir keine Verkehrsinfonna- 
lionen beriicksichtigi werden sollen. Ansonsten werden zu- 
vor in Schritt S3 die Verkehrsinfomiationen ausgewertet 
und auch bereits bei der ersten Routenberechnung in Schritt 
S4 beriicksichtigi. AnschlieBend werden die Routeninfor- 
mationen in bekannler Weise akustisch und/oder optisch zur 
Fiihmng des Fahrzeug lenkers ausgegeben (Schritt 5). Paral- 
lel dazu erfolgt standig oder in bestimmten Zeitabstiinden 
eine Abfrage, ob mit den Verkehrsinformationen ein Stau 
auf der ersten Route neu gemeldei wird (Schritt S6). Ist dies 
der Fall, so werden nachfolgend in Schritt S7 die mdglichen 
Abbiegepunkte ermittelt, die zwischen der gegenwartigen 
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Fahrzeugposilion und deni geiiieldcten Anfang der Ver- 
kehrsbehinderung liegen. In Schrili S8 wird dann gepriifi, 
ob der Absland AAP des (ersien) Abbie gepunktes voiii ge- 
meldeten Beginn der Verkchrsbehindcrung kleinerisi alsein 
Vorgabewert AE. Isl dies nicht der Fall, so wird gepriill ob 5 
ein weiterer nioglicher Abbiegepunki vorliegt (Schriu S9). 
Isl dies der Fall, so wird in Schriil SIO der nachsie Abbiege- 
punki ausgewahh und die Abfrage in Punkt S8 fiir dicsen 
neuen Abbiegepunkt durchgefuhrt. Liegt in Schritt 9 kein 
wciierer Abbiegepunkt von so erfblgl die Ausgabe der Aus- 10 
wahl- und Rouleninfoniialion. 

lirgibl sich in Schriu S8, dass der Absland eines Abbicge- 
punkles voni genieldelen Anfang der Verkehrsbehinderung 
kleincr ist aJs der Vorgabewcrl AE, so wird fur diesen Abbie- 
gepunki in Schrili S12 eine Unigehungsroule als Allernaliv- 15 
rouie berechnel. AnschlieBend erfolgl. wiederuui in Schrili 
S9 die Abfrage ob ein weiterer Abbiegepunki vorliegt, Liegl 
kein weiterer Abbiegepunkt iiiehr vor, so wird dein Fahrer 
eine Auswahlinforination zu den moglichen Umgehungs- 
roulen ausgegeben, sowie natiirlich weilerhin die erforderli- 20 
che Fahrinfomiation zur Zielfuhrung. 

Die Auswahl einer speziellen Route kann auf verschie- 
dene Weise erlbigen. Beispielsweise kann eine Rouie Liber 
die Bedieneinheit 9 ausgewahll wcrdcn. Der Fahrer erhall 
dann Zielfuhrungsinforniationen fur diese Route. Altemaiiv 25 
kann die Auswahl einer Route aher auch durch "Fahren die- 
ser Route" erfolgen. Dies bedeuiei, dass das System selbsl- 
latig erkennt, welcher der vorgeschlagenen Roulen der Fah- 
rer folgl. Sobald erkannl wurde, dass sich der Fahrer fiir eine 
Altemalivroute entschieden hat, erhah er anschlieBend auch 30 
die Fuhrungsinfomiationcn zu dieser Altemalivroute. 

Das in Fig. 5 dargeslellle Flussdiagramm enisprichl ei- 
neni Verfahren zur Auswahl von Uiiigehungsrouten wie es 
ini Zusamnienhang niit der Fig. 1 verdeuthcht wurde. Ab- 
wandlungen, gemaB den im Zusammenhang mil Fig. 2 und 35 
3 erlaulerien Krilerien, sind ohne weiteres nioglich. 

Palentanspriiche 

1. Verfahren zur Zielfuhrung cincs Kraftfahrzcugs mil 40 
den Verfahrensschritlen: 

- Berechnen einer crsten Route zwischen einem 
Start- und einem Zielort, 

- Ausgabe von Ziclfuhrungsinformationcn zu dor 
berechneten Route iiber ein optisches und/oder 45 
akustisches Ausgabemedium, 

- Einpfangen von Verkehrsinfoniialionen von ei- 
ner externen Sendeeinheil, 

- Ausfiltem der fur die berechncle Route relevan- 
ten Verkehrsinformationen, 50 

- Durchftihren von weilercn Roulenberechnun- 
gen fiir Umgehungsrouten, wenn fiir die erste 
Route Verkehrsinforinaiionen zu Verkehrsbehin- 
derungen vorliegen, wobei Umgehungsrouten fur 
mehrere Abbiegepunkle berechnel werden, an de- 55 
nen ein Verlassen der berechneten ersien Route 
nioglich ist und die zwischen der akluellen Posi- 
lion des Fahrzeugs und dem gemeldeten Anfang 
der Verkehrbehinderung liegen, 

Ausgabe einer Auswahlinformation fiir die zu 60 
fahrende Route unler Einbeziehung von Umge- 
hungsrouten, 

2, Verfahren nach Anspruch 1 gekennzeichnet durch 
die Verfahrensschritle zur Berechnung der Umge- 
hungsrouten: 65 

- Vergleichen der Enifemung voni gemeldeten 
Anfang der Verkehrsbehinderung zu Abbiegc- 
punkten, an dencn ein Verlassen der berechneten 
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ersten Route nioglich ist und die zwischen der ak- 
luellen Position des Fahrzeugs und deni gemelde- 
ten Anfang der Verkelirsbehinderung liegen, mil 
einem Entfcrnungsvorgabewert (AE), 

- Auswahlen derjenigen Abbiegepunkle, deren 
Entfernung zum gemeldeten Anfang der Ver- 
kehrsbehinderung kleiner isl als der Enlfemungs- 
vorgabewerl, 

Berechnen von Umgehungsrouten mil den Ab- 
biegepunkten zum Umfahren der Verkehrsbehin- 
derung, sowie 

- Ausgabe einer Auswahlinfonnalion fiir die zu 
fahrende Route unier Einbeziehung von Umge- 
hungsrouten mil den ausgewahllen Abbiegepunk- 
len. 

3. Verfahren nach Anspruch 1 oder 2, dadurch gekenn- 
zeichnet, daB nur Umgehungsrouten mil den ausge- 
wahllen Abbiegepunklen berechnel werden. 

4. Verfahren nach einem der vorhergehenden Ansprii- 
che, dadurch gekennzeichnet, daB die weileren Roulen- 
berechnungen ersloder nur dann, durchgefuhrt werden, 
wenn die Hnllernung des 1^'ahrzeugs vom gemeldeten 
Anfang der Verkehrsbehinderung kleiner isl als ein 
Vorgabewert (Fahrzeugcntfemungsvorgabewert AFS), 

5. Verfahren nach Anspruch 1, dadurch gekennzeich- 
net, daB weilere Rouienberechnung durchgefuhrt war- 
den, wenn fiir die erste Route Verkehrsinformationen 
zu Verkelirsbehinderungen vorliegen und die Entfer- 
nung des Fahrzeugs zum gemeldeten Anfang der Ver- 
kehrsbehinderung kleiner isl als ein Vorgabewert. 
(Fahrzeugentfemungsvorgabewert AFS), wobei Umge- 
hungsrouten zur Umfahrung der Verkehrsbehinderung 
mil alien Abbiegepunklen, die zwischen der akluellen 
Position des Fahrzeugs und dem Anfang der Verkehrs- 
behinderung Hegen, berechnel werden, 

6. Verfahren nach einem der vorhergehenden Ansprii- 
che, dadurch gekennzeichnet, daB eine Auswahlinfor- 
mation zu mindestens zwei Umgehungsrouten ausge- 
geben wird. 

7. Verfahren nach einem der vorhergehenden Ansprii- 
chen, dadurch gekennzeichnet, daB eine Auswahlinfor- 
mation zu nichi niehr als fiinf Umgehungsrouten aus- 
gegeben wird. 

8. Verfahren nach cincm der vorhergehenden Ansprii- 
che, dadurch gekennzeichnet, daB fiir verschiedene 
StxaBentypen unierschiedliche Entfernungvorgabe- 
werle verwendel werden. 

9. Verfahren nach Anspruch 8, dadurch gekennzeich- 
net, daB der Enlfemungsvorgabewert eines hoherrangi- 
gen SlraBentyps groBer isl als der Entfemungsvorgabe- 
werl eines niederrangigen StraBenlyps. 

10. Verfahren nach einem der vorhergehenden An- 
spriiche, dadurch gekennzeichnet, daB die Ausgabe der 
Auswahlinformation opiisch erfolgl und Infoniialionen 
zu den Umgehungsrouten enlhak. 

11. Verfahren nach Anspruch 10, dadurch gekenn- 
zeichnet, daB als Infomiaiion zu den Umgehungsrouten 
die zusatzlich zuriickzulegende Strecke angegeben 
wird. 

12. Verfahren nach einem der vorhergehenden An- 
spriiche, dadurch gekennzeichnet, daB die Verkehrsin- 
fonnationen ubcr ein Rundfunksystem iibenniltelt wer- 
den. 

13. Verfahren nach Anspruch 12, dadurch gekenn- 
zeichnet, daB die Informaiionen RDS- oder RDS/ 
TMC-Informalionen sind. 

14. Verfahren nach einem der vorhergehenden An- 
spriiche 1 bis 11, dadurch gekennzeichnet, daB die In- 
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fonnationen. uber ein Mobilfunksystem ubcmiittel! 
wcrden. 

15. Verfahren nach einein der vorhergehenden An- 
spruche, dadurch gekennzeichnet, daR Unigehungsrou- 
len zwischen dein Zieiorl und den Abbiegepunkien be- 5 
rechnel werden. 

16. Verfahren nach eineiii der vorhergehenden An- 
spriiche 1 bis 15, dadurch gekennzeichnet, daS Unige- 
hungsrouten zwischen den Abbiegepunkien und Auf- 
fahrpunklen aufdie erste Route berechnet werden, wo- 10 
bei die AufiTahrpunkie zwischen deni Ende der geniel- 
delen Vcrkehrsbehinderung und dcni Zieiorl sowie in- 
nerhalb einer vorgegebenen Streckenlange hinter deni 
genieldeien Ende der Verkehrsbehinderung liegen. 
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